Ông vào ngành công an từ năm 1975 sau khi tốt nghiệp tú tài (hệ 12/12) và công tác tại Phòng Cảnh sát hình sự, Công an Sài Gòn Gia Định.[1]

Những năm đầu sau ngày chế độ Sài Gòn sụp đổ, tình hình an ninh trật tự Sài Gòn rất hỗn loạn với nhiều băng trộm cướp hoành hành. Chỉ trong hơn ba năm (1975-1978), toàn thành phố xảy ra 45.000 vụ phạm pháp hình sự, trong đó có tới gần 1.400 vụ cướp, trung bình cứ 40 phút lại có một vụ án. Đã có tới gần 170 người bị bắn chết, gần 200 người bị thương.[5]

Tháng 3 năm 1978, Đội SBC (viết tắt của "Săn Bắt Cướp") thuộc Phòng Cảnh sát hình sự Công an Thành phố Hồ Chí Minh được thành lập. Dương Minh Ngọc được trung tá Trịnh Thanh Thiệp (sinh năm 1930, nay là Thiếu tướng) tuyển chọn làm trinh sát của Đội SBC qua nhiều phần thi như võ thuật, bắn súng, lái xe.[6] Cùng đợt được tuyển chọn vào đội SBC với ông còn có 57 người khác, trong đó có Lý Đại Bàng.[5]

Chỉ 7 năm kể từ khi vào ngành công an, ông được phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân và được thưởng nhiều huân chương, bằng khen của Thủ tướng Chính phủ cũng như của Bộ Công an Việt Nam.[1] Ông được mệnh danh là "Phượng hoàng trên đường phố" nhờ chiến tích săn bắt cướp huyền thoại của mình.[7][8]